package June;

public class Test_16_2 {
    public static void main(String[] args) {
        T t = new T();
        int a = t.test(10);
        System.out.println(a);

        int b = t.monkey(10);
        System.out.println(b);
    }
}

class T {

    // 请使用递归的方式求出斐波那契数1,1,2,3,5,8,13..
    // 给你一个整数n，求出它的值是多
    public int test(int n) {

        if (n == 1 || n == 2) {
            return 1;
        } else {
            return test(n - 1) + test(n - 2);
        }
    }

    // 猴子吃桃子问题:
    // 有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!
    // 以后每天猴子都吃其中的一半，然后再多吃一个。
    // 当到第10天时，
    // 想再吃时(即还没吃)发现只有1个桃子了。
    // 问题:最初共多少个桃子?

    public int monkey(int n) {
        if (n > 1) {
            return 2 * (monkey(n - 1) + 1);
        } else {
            return 1;
        }
    }
}